\hypertarget{class_dag_shortest_path_test}{}\section{Dag\+Shortest\+Path\+Test Class Reference}
\label{class_dag_shortest_path_test}\index{Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}}


\hyperlink{class_dag_shortest_path_test}{Dag\+Shortest\+Path\+Test}\+:测试类，用于为测试提供基础数据  




{\ttfamily \#include $<$dagshortpath\+\_\+test.\+h$>$}

Inheritance diagram for Dag\+Shortest\+Path\+Test\+:\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[height=2.000000cm]{class_dag_shortest_path_test}
\end{center}
\end{figure}
\subsection*{Public Types}
\begin{DoxyCompactItemize}
\item 
typedef \hyperlink{struct_introduction_to_algorithm_1_1_graph_algorithm_1_1_graph}{Graph}$<$ D\+S\+P\+\_\+\+N\+U\+M, \hyperlink{struct_introduction_to_algorithm_1_1_graph_algorithm_1_1_d_f_s___vertex}{D\+F\+S\+\_\+\+Vertex}$<$ int $>$ $>$ \hyperlink{class_dag_shortest_path_test_a55e732c7641684c040cf6a6a2a836efe}{G\+Type}
\item 
typedef \hyperlink{struct_introduction_to_algorithm_1_1_graph_algorithm_1_1_d_f_s___vertex}{D\+F\+S\+\_\+\+Vertex}$<$ int $>$ \hyperlink{class_dag_shortest_path_test_ad753154b61e842c086aff729e02b55ba}{Vertex\+Type}
\end{DoxyCompactItemize}
\subsection*{Protected Member Functions}
\begin{DoxyCompactItemize}
\item 
void \hyperlink{class_dag_shortest_path_test_a380ad10219669325d8c5e2ce8842a2ff}{Set\+Up} ()
\item 
void \hyperlink{class_dag_shortest_path_test_a8b59d67cc393896d103723fd6eaa6a96}{Tear\+Down} ()
\end{DoxyCompactItemize}
\subsection*{Protected Attributes}
\begin{DoxyCompactItemize}
\item 
std\+::shared\+\_\+ptr$<$ \hyperlink{class_dag_shortest_path_test_a55e732c7641684c040cf6a6a2a836efe}{G\+Type} $>$ \hyperlink{class_dag_shortest_path_test_a6d07675b5b9714443bdcb1d7da426624}{\+\_\+1v\+\_\+graph}
\item 
std\+::shared\+\_\+ptr$<$ \hyperlink{class_dag_shortest_path_test_a55e732c7641684c040cf6a6a2a836efe}{G\+Type} $>$ \hyperlink{class_dag_shortest_path_test_a63cb4f638b9be6c6f0647775fd2b3419}{\+\_\+1e\+\_\+graph}
\item 
std\+::shared\+\_\+ptr$<$ \hyperlink{class_dag_shortest_path_test_a55e732c7641684c040cf6a6a2a836efe}{G\+Type} $>$ \hyperlink{class_dag_shortest_path_test_ac96676722661c8d7ad6baf5bd4dbf3a7}{\+\_\+normal\+\_\+graph}
\end{DoxyCompactItemize}


\subsection{Detailed Description}
\hyperlink{class_dag_shortest_path_test}{Dag\+Shortest\+Path\+Test}\+:测试类，用于为测试提供基础数据 

{\ttfamily \hyperlink{class_dag_shortest_path_test}{Dag\+Shortest\+Path\+Test}}是 {\ttfamily \+::testing\+::\+Test} 的子类。它主要用于为每一个{\ttfamily T\+E\+S\+T\+\_\+\+F}准备测试环境 

Definition at line 39 of file dagshortpath\+\_\+test.\+h.



\subsection{Member Typedef Documentation}
\hypertarget{class_dag_shortest_path_test_a55e732c7641684c040cf6a6a2a836efe}{}\index{Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}!G\+Type@{G\+Type}}
\index{G\+Type@{G\+Type}!Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}}
\subsubsection[{G\+Type}]{\setlength{\rightskip}{0pt plus 5cm}typedef {\bf Graph}$<$D\+S\+P\+\_\+\+N\+U\+M,{\bf D\+F\+S\+\_\+\+Vertex}$<$int$>$ $>$ {\bf Dag\+Shortest\+Path\+Test\+::\+G\+Type}}\label{class_dag_shortest_path_test_a55e732c7641684c040cf6a6a2a836efe}
模板实例化的图类型，该图的顶点类型为{\ttfamily D\+F\+S\+\_\+\+Vertex$<$int$>$} 

Definition at line 42 of file dagshortpath\+\_\+test.\+h.

\hypertarget{class_dag_shortest_path_test_ad753154b61e842c086aff729e02b55ba}{}\index{Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}!Vertex\+Type@{Vertex\+Type}}
\index{Vertex\+Type@{Vertex\+Type}!Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}}
\subsubsection[{Vertex\+Type}]{\setlength{\rightskip}{0pt plus 5cm}typedef {\bf D\+F\+S\+\_\+\+Vertex}$<$int$>$ {\bf Dag\+Shortest\+Path\+Test\+::\+Vertex\+Type}}\label{class_dag_shortest_path_test_ad753154b61e842c086aff729e02b55ba}
图的顶点类型为{\ttfamily D\+F\+S\+\_\+\+Vertex$<$int$>$} 

Definition at line 43 of file dagshortpath\+\_\+test.\+h.



\subsection{Member Function Documentation}
\hypertarget{class_dag_shortest_path_test_a380ad10219669325d8c5e2ce8842a2ff}{}\index{Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}!Set\+Up@{Set\+Up}}
\index{Set\+Up@{Set\+Up}!Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}}
\subsubsection[{Set\+Up()}]{\setlength{\rightskip}{0pt plus 5cm}void Dag\+Shortest\+Path\+Test\+::\+Set\+Up (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}, {\ttfamily [protected]}}\label{class_dag_shortest_path_test_a380ad10219669325d8c5e2ce8842a2ff}


Definition at line 45 of file dagshortpath\+\_\+test.\+h.

\hypertarget{class_dag_shortest_path_test_a8b59d67cc393896d103723fd6eaa6a96}{}\index{Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}!Tear\+Down@{Tear\+Down}}
\index{Tear\+Down@{Tear\+Down}!Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}}
\subsubsection[{Tear\+Down()}]{\setlength{\rightskip}{0pt plus 5cm}void Dag\+Shortest\+Path\+Test\+::\+Tear\+Down (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}, {\ttfamily [protected]}}\label{class_dag_shortest_path_test_a8b59d67cc393896d103723fd6eaa6a96}


Definition at line 63 of file dagshortpath\+\_\+test.\+h.



\subsection{Member Data Documentation}
\hypertarget{class_dag_shortest_path_test_a63cb4f638b9be6c6f0647775fd2b3419}{}\index{Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}!\+\_\+1e\+\_\+graph@{\+\_\+1e\+\_\+graph}}
\index{\+\_\+1e\+\_\+graph@{\+\_\+1e\+\_\+graph}!Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}}
\subsubsection[{\+\_\+1e\+\_\+graph}]{\setlength{\rightskip}{0pt plus 5cm}std\+::shared\+\_\+ptr$<${\bf G\+Type}$>$ Dag\+Shortest\+Path\+Test\+::\+\_\+1e\+\_\+graph\hspace{0.3cm}{\ttfamily [protected]}}\label{class_dag_shortest_path_test_a63cb4f638b9be6c6f0647775fd2b3419}
指向一个图，该图只有一条边 

Definition at line 66 of file dagshortpath\+\_\+test.\+h.

\hypertarget{class_dag_shortest_path_test_a6d07675b5b9714443bdcb1d7da426624}{}\index{Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}!\+\_\+1v\+\_\+graph@{\+\_\+1v\+\_\+graph}}
\index{\+\_\+1v\+\_\+graph@{\+\_\+1v\+\_\+graph}!Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}}
\subsubsection[{\+\_\+1v\+\_\+graph}]{\setlength{\rightskip}{0pt plus 5cm}std\+::shared\+\_\+ptr$<${\bf G\+Type}$>$ Dag\+Shortest\+Path\+Test\+::\+\_\+1v\+\_\+graph\hspace{0.3cm}{\ttfamily [protected]}}\label{class_dag_shortest_path_test_a6d07675b5b9714443bdcb1d7da426624}
指向一个图，该图只有一个顶点 

Definition at line 65 of file dagshortpath\+\_\+test.\+h.

\hypertarget{class_dag_shortest_path_test_ac96676722661c8d7ad6baf5bd4dbf3a7}{}\index{Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}!\+\_\+normal\+\_\+graph@{\+\_\+normal\+\_\+graph}}
\index{\+\_\+normal\+\_\+graph@{\+\_\+normal\+\_\+graph}!Dag\+Shortest\+Path\+Test@{Dag\+Shortest\+Path\+Test}}
\subsubsection[{\+\_\+normal\+\_\+graph}]{\setlength{\rightskip}{0pt plus 5cm}std\+::shared\+\_\+ptr$<${\bf G\+Type}$>$ Dag\+Shortest\+Path\+Test\+::\+\_\+normal\+\_\+graph\hspace{0.3cm}{\ttfamily [protected]}}\label{class_dag_shortest_path_test_ac96676722661c8d7ad6baf5bd4dbf3a7}
指向一个图，该图的边组成一条链条 

Definition at line 67 of file dagshortpath\+\_\+test.\+h.



The documentation for this class was generated from the following file\+:\begin{DoxyCompactItemize}
\item 
src/graph\+\_\+algorithms/single\+\_\+source\+\_\+shortest\+\_\+path/dag\+\_\+shortest\+\_\+path/\hyperlink{dagshortpath__test_8h}{dagshortpath\+\_\+test.\+h}\end{DoxyCompactItemize}
